Implicit Learning of Compiled Macro-Actions for Planning

نویسندگان

  • M. A. Hakim Newton
  • John Levine
چکیده

We build a comprehensive macro-learning system and contribute in three different dimensions that have previously not been addressed adequately. Firstly, we learn macro-sets considering implicitly the interactions between constituent macros. Secondly, we effectively learn macros that are not found in given example plans. Lastly, we improve or reduce degradation of plan-length when macros are used; note, our main objective is to achieve fast planning. Our macro-learning system significantly outperforms a very recent macro-learning method both in solution speed and plan length.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning with Closed-Loop Macro Actions

Planning and learning at multiple levels of tempo ral abstraction is a key problem for arti cial intelli gence In this paper we summarize an approach to this problem based on the mathematical framework of Markov decision processes and reinforcement learn ing Conventional model based reinforcement learning uses primitive actions that last one time step and that can be modeled independently of th...

متن کامل

Learning Macro-actions for State-Space Planning

Planning has achieved significant progress in recent years. Among the various approaches to scale up plan synthesis, the use of macro-actions has been widely explored. As a first stage towards the development of a solution to learn on-line macro-actions, we propose an algorithm to identify useful macro-actions based on data mining techniques. The integration in the planning search of these lear...

متن کامل

Wizard: Suggesting Macro-Actions Comprehensively

This paper presents Wizard, a generalised framework for learning macro-actions in planning. Wizard suggests macroactions that can be provided as additional actions for future planning. It enhances a domain for a planner through comprehensive macro suggestions. Wizard learns macro-actions for arbitrary planners or domains without exploiting their structural properties. It not only captures macro...

متن کامل

The Position of Implicit and Indirect Learning in Ethical Education

The rationalist approach has been dominated on the education environment of values for many years. Unilateral and excessive focus on this approach has revealed ignorance of a vast part of human implicit learning and his intuitive ethical judgments which have been the source of many ethical behaviors. The study intends to answer the question that why only direct and deductive educations about va...

متن کامل

Strategic Attentive Writer for Learning Macro-Actions

We present a novel deep recurrent neural network architecture that learns to build implicit plans in an end-to-end manner by purely interacting with an environment in reinforcement learning setting. The network builds an internal plan, which is continuously updated upon observation of the next input from the environment. It can also partition this internal representation into contiguous subsequ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010